Non-commuting two-local Hamiltonians for quantum error suppression
نویسندگان
چکیده
منابع مشابه
Quantum error suppression with commuting Hamiltonians: two local is too local.
We consider error suppression schemes in which quantum information is encoded into the ground subspace of a Hamiltonian comprising a sum of commuting terms. Since such Hamiltonians are gapped, they are considered natural candidates for protection of quantum information and topological or adiabatic quantum computation. However, we prove that they cannot be used to this end in the two-local case....
متن کاملComplexity Classification of Two-Qubit Commuting Hamiltonians
We classify two-qubit commuting Hamiltonians in terms of their computational complexity. Suppose one has a two-qubit commuting Hamiltonian H which one can apply to any pair of qubits, starting in a computational basis state. We prove a dichotomy theorem: either this model is efficiently classically simulable or it allows one to sample from probability distributions which cannot be sampled from ...
متن کاملConvexity and Commuting Hamiltonians
The converse was proved by A. Horn [5], so that all points in this convex hull occur as diagonals of some matrix A with the given eigenvalues. Kostant [7] generalized these results to any compact Lie group G in the following manner. We consider the adjoint action of G on its Lie algebra L(G). If T is a maximal torus of G and W its Weyl group, then it is well known that W-orbits in L(T) correspo...
متن کاملLocal Hamiltonians in Quantum Computation
In this thesis, I investigate aspects of local Hamiltonians in quantum computing. First, I focus on the Adiabatic Quantum Computing model, based on evolution with a timedependent Hamiltonian. I show that to succeed using AQC, the Hamiltonian involved must have local structure, which leads to a result about eigenvalue gaps from information theory. I also improve results about simulating quantum ...
متن کاملBehavior of O(log n) local commuting hamiltonians
We study the variant of the k-local hamiltonian problem which is a natural generalization of k-CSPs, in which the hamiltonian terms all commute. More specifically, we consider a hamiltonian H = ∑i Hi over n qubits, where each Hi acts non-trivially on O(log n) qubits and all the terms Hi commute, and show the following 1. We show that a specific case of O(log n) local commuting hamiltonians over...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information Processing
سال: 2017
ISSN: 1570-0755,1573-1332
DOI: 10.1007/s11128-017-1527-9